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PURPOSE: To make it possible to measure the execution 
frequency of instructions in a program by utilizing an 
branch instruction interruption. 

CONSTITUTION: An instruction existing in a range 
indicated by an unbranched address informed from a 
branch instruction, interrupting means 30 at the time of 
a branch instruction interruption and a branched address 
corresponding to a branch instruction interruption 
priority level stored in a branched address storing 
means 5 at the time of the branch instruction 
interruption just preceding the current branch 
instruction interruption is retrieved. In addition, this 
measuring system is provided with an instruction 
analyzing means 22 for analyzing the number of 
instructions in each sort, an instruction execution 
frequency storing means 6 for accumulatively storing the 
number of instructions in each sort correspondingly to 
each specific area in the program and a means 24 for 
outputting the number of accumulatively stored 
instructions in each sort as instruction execution 
frequency. Consequently, the instruction execution 
frequency is measured even when the contents of the 




This Page Blank (usp*^ 



Our Ref: OP1135-US 



Prior Art Refe rence: 

Japanese Patent Laid Open Public ation No. Hei 4-102947 
Laici-Open Date: April 3, 1992 

Title of the Invention: MEASURING SYSTEM OF INSTRUCTION EXECUTION 

NUMBERS OF PROGRAM. 
Patent Application No. : Hei 2-220260 
Filing Date: August 22, 1990 
Inventor: Kenichi Murakami 

c/o NEC Corporation, 

7-1, Shiba 5-chome, Minato-ku, Tokyo, Japan 
Applicant: NEC Corporation 



Translation of the Pertinent description: 

[from page 8, line 9 to page 12, line 12 marked in red] 

Next, the operation of thus constructed embodiment of a measuring 
system for instruction execution numbers of a program will be 
explained. First, a range of the measuring target program 
40 (address SO and address Ez) and a range of specific areas 41, 

42, 4n (address SI and address El, address S2 and E2, 

address Sn and address En) are inputted by the input unit 1. The 
input information analyzing section 20 converts the measured ranges 
of the inputted JIS codes into a binary code that the program 
instruction execution numbers measuring unit 2 can process, and 
values after converted are notified to the control section 21. The 
control section 21 after received the notification holds the 
measuring ranges converted by the input information analyzing 
section 20 in the measured area range information 60M(a range of 
the measured program 40), 61M(a range of the specific area 41), 

62M(a range of the specific area 42), , 6nM(a range of a 

specific area 4n) within the instruction execution numbers storage 
section 6, while initializes by zero instruction execution times 

storage strings 60, 61, 62, , 6n each corresponding to the 

measured area range information 60M, 61M, 62M, , 6nM. 

In case a priority level of the measuring target program 40 
was assumed [1], a priority level number [1] is inputted by the 
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input unit 1. The input information analyzing section 20 converts 
the inputted JIS codes priority level number [1] into the binary 
code that the program instruction execution numbers measuring unit 
2 can process, and notifies the control section 21 the values after 
converted. The control section 21 after received the notification 
starts the priority level number [1] in a branch instruction 
interruption mode toward the branch instruction interruption 
mechanism 30 based on the converted priority level number [1] . At 
the same time, the same control section 21 initializes by zero the 
address after branched 51 corresponding to the priority level number 
[1] within the after branched address storage section 5. 

Then, when the setting target program 40 is started on the 
main storage unit 4 and the branch instruction of the measuring 
target program 40 is executed, the branch instruction interruption 
mechanism 30 in the central processing unit 3 makes a branch 
instruction interruption generate at the address of branch 
destination designated by the branch instruction, and reports the 
branch instruction interruption to the control section 21 in the 
program instruction execution numbers measuring unit 2 . By the 
report, the control section 21 can know the priority level number 
[1] , the address before branched which is the address of the branch 
instruction itself caused the branch instruction interruption 
within the measuring target program 40, and the address after 
branched of the branch destination by the branch instruction. By 
this reported priority level number [1], the control section 21 
can extract the content of the address after branched 51 (the address 
after branched of the branch instruction interruption which was 
one time before the branch instruction interruption) corresponding 
to the priority level number [1] in- the after branched address 
storage section 5, instructs the instruction words analyzing 
section 22 to analyze instructions in the range from the extracted 
address to the same reported address before branched, and stores 
the address after branched in the address after branched 51 until 
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the next branch instruction interruption. Thereafter, the 
instruction words analyzing section 22 analyzes the instruction 
within the range instructed by the control section 21, and reports 
serially types of the instruction and addresses of the instruction 
to the measuring range judging section 23. Then, the measuring range 
judging section 23 judges, based on the instruction addresses 
reported serially, an area including instructions from measuring 

area range information 60M, 61M, 62M,. , 6nM of the instruction 

execution numbers storage section 6. After the result of 
judgement, the measuring range judging section 23 adds any one of 

the instruction execution times storage strings 60, 61, 62, , 

6n corresponding to the measuring area range information 60M, 61M, 

62M, , 6nM to make correspond to the types of the instructions 

reported together with the instruction addresses from the 
instruction words analyzing section 22. Here, if the reported 
instruction addresses are included in the specific area 41, they 
are added to the instruction execution times storage strings 60 
and 61 corresponding to the measuring area range information 60M 
and 61M. Similarly, if they are the specific area 42, they are added 
to the instruction execution times storage strings 60 and 62. If 
they are the specific area 4n, they are added to the instruction 
execution times storage strings 60 and 6n. 

In the initial branch instruction interruption where the 
address after branched 51 is initialized by zero, the control 
section 21 only stores the address after branched notified from 
the branch instruction interruption mechanism 30 in the address 
after branched 51, but does not make analyzing directions of the 
instructions to the instruction words analyzing section 22. After 
done the above-mentioned operations, the control section 21 
instructs the branch instruction interruption mechanism 30 to 
restart execution from the address after branched in the measuring 
target program 40, and stands waiting for the next branch 
instruction interruption . 
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